On the Asymptotic Isoperimetric Constants for Riemann Surfaces and Graphs
نویسنده
چکیده
We study the behavior of the Cheeger isoperimetric constant on infinite families of graphs and Riemann surfaces, and its relationship to the first eigenvalue λ1 of the Laplacian. We adapt probabilistic arguments of Bollobás to the setting of Riemann surfaces, and then show that Cheeger constants of the modular surfaces are uniformly bounded from above away from the maximum value. We extend this result to the class of Ramanujan surfaces, defined below.
منابع مشابه
Isoperimetric Numbers of Regular Graphs of High Degree with Applications to Arithmetic Riemann Surfaces
We derive upper and lower bounds on the isoperimetric numbers and bisection widths of a large class of regular graphs of high degree. Our methods are combinatorial and do not require a knowledge of the eigenvalue spectrum. We apply these bounds to random regular graphs of high degree and the Platonic graphs over the rings Zn. In the latter case we show that these graphs are generally nonRamanuj...
متن کاملExpansion And Isoperimetric Constants For Product Graphs
Vertex and edge isoperimetric constants of graphs are studied. Using a functional-analytic approach, the growth properties, under products, of these constants is analyzed.
متن کاملEigenvalues of Transmission Graph Laplacians
The standard notion of the Laplacian of a graph is generalized to the setting of a graph with the extra structure of a “transmission” system. A transmission system is a mathematical representation of a means of transmitting (multi-parameter) data along directed edges from vertex to vertex. The associated transmission graph Laplacian is shown to have many of the former properties of the classica...
متن کاملOn Asymptotic Isoperimetric Constant of Tori
In this note we continue the study of asymptotic invariants of Riemannian tori (e.g. see [BuI] and references there). By asymptotic invariants we mean invariants which do not change under passing to finite covers. In [BuI] we show that the asymptotic volume growth of a Riemannian torus is at least as fast as that of a flat one. One may ask what are the possible values of “asymptotic isoperimetr...
متن کاملAsymptotic optimality of isoperimetric constants with respect to L(π)-spectral gaps
In this paper we investigate the existence of L(π)-spectral gaps for π-irreducible, positive recurrent Markov chains on general state space. We obtain necessary and sufficient conditions for the existence of L(π)spectral gaps in terms of a sequence of isoperimetric constants and establish their asymptotic behavior. It turns out that in some cases the spectral gap can be understood in terms of c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003